1	0	-1
2	0	1252
3	0	1222
4	0	-1
5	1	1091
6	1	-1
7	1	1232
8	1	-1
9	1	-1
10	1	-1
11	1	-1
12	0	691
13	0	982
14	1	510
15	1	531
16	0	1002
17	0	1272
18	0	-1
19	1	660
20	1	320
21	1	751
22	0	922
23	0	-1
24	1	481
25	1	1312
26	0	1011
27	1	1542
28	1	1052
29	1	942
30	1	-1
31	1	1122
32	0	951
33	0	701
34	1	1342
35	1	831
36	0	762
37	0	-1
38	0	842
39	0	861
40	0	1312
41	1	1352
42	0	1312
43	1	1503
44	1	611
45	1	651
46	0	421
47	0	761
48	0	430
49	0	621
50	1	371
51	1	781
52	1	691
53	0	671
54	1	561
55	0	891
56	1	1231
57	1	851
58	1	851
59	0	340
60	1	881
61	1	1422
62	1	-1
63	1	621
64	1	952
65	0	861
66	0	1542
67	0	541
68	1	741
69	1	591
70	0	792
71	0	1152
72	1	1112
73	1	761
74	0	771
75	0	871
76	0	1271
77	1	1102
78	0	931
79	1	1292
80	0	811
81	1	1022
82	1	1432
83	1	771
84	1	-1
85	1	731
86	0	721
87	0	1002
88	0	661
89	1	1302
90	0	981
91	0	-1
92	0	490
93	1	511
94	0	691
95	0	922
96	0	1102
97	1	1562
98	0	491
99	0	1152
100	1	821
101	0	1131
102	1	971
103	0	1042
104	1	1092
105	1	961
106	1	972
107	1	1192
108	1	901
109	0	341
110	1	901
111	1	1142
112	1	711
113	0	721
114	1	891
115	0	620
116	1	1232
117	1	831
118	1	941
119	0	611
120	0	1201
121	1	491
122	1	1132
123	0	891
124	1	862
125	1	1192
126	0	1042
127	0	1151
128	0	1192
129	1	801
130	1	942
131	1	671
132	1	841
133	1	551
134	1	831
135	1	982
136	0	961
137	0	731
138	1	611
139	0	571
140	1	1473
141	0	892
142	0	711
143	0	921
144	1	1041
145	0	491
146	0	681
147	1	901
148	1	741
149	0	510
150	0	921
151	0	551
152	0	1312
153	1	781
154	1	1352
155	1	922
156	0	821
157	1	1121
158	1	1052
159	0	581
160	0	1252
161	0	-1
162	1	1072
163	0	1292
164	1	1132
165	0	611
166	0	901
167	1	1032
168	0	451
169	1	1031
170	1	811
171	1	751
172	0	952
173	0	911
174	0	1352
175	1	1192
176	1	1412
177	1	1212
178	0	942
179	1	1052
180	0	731
181	1	862
182	1	861
183	1	972
184	0	991
185	1	1192
186	1	1082
187	1	842
188	0	1082
189	0	1222
190	0	831
191	0	1221
192	1	792
193	1	1162
194	1	741
195	0	741
196	1	952
197	1	971
198	1	1573
199	0	1221
200	1	891
201	1	801
202	0	621
203	0	862
204	1	871
205	0	651
206	1	1002
207	0	751
208	0	1021
209	0	991
210	0	1002
211	1	1312
212	1	1081
213	1	1302
214	0	651
215	0	962
216	1	641
217	0	721
218	1	1181
219	1	761
220	1	1072
221	0	1292
222	0	651
223	0	1032
224	1	812
225	1	932
226	1	1201
227	0	1352
228	1	1132
229	1	871
230	1	1102
231	0	851
232	1	902
233	1	911
234	1	942
235	0	1092
236	1	1282
237	0	972
238	0	570
239	0	1292
240	0	701
241	1	982
242	1	1042
243	0	831
244	1	751
245	1	851
246	1	1022
247	1	1011
248	0	590
249	1	751
250	0	1042
251	1	1172
252	0	1041
253	1	851
254	1	941
255	1	1171
256	0	1192
257	0	991
258	0	1041
259	1	871
260	1	941
261	1	490
262	0	331
263	1	711
264	1	621
265	1	961
266	1	862
267	1	882
268	1	-1
269	0	641
270	1	470
271	0	631
272	0	951
273	1	1012
274	1	992
275	1	721
276	1	410
277	1	1082
278	0	981
279	1	801
280	1	511
281	1	771
282	0	791
283	1	941
284	0	1512
285	1	721
286	1	832
287	1	711
288	0	1081
